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Abstract In this paper we present systematically analysis on the smallest eigenvalue of 
matrices associated with completely even functions (mod r). We obtain several theo- 
rems on the asymptotic behavior of the smallest eigenvalue of matrices associated with 
completely even functions (mod r). In particular, we get information on the asymptotic 
behavior of the smallest eigenvalue of the famous Smith matrices. Finally some examples 
are given to demonstrate the main results. 
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1. Introduction and statements of results 

For any given arithmetical function /, we denote by f(m, r) the function / evaluated 
at the greatest common divisor (m, r) of positive integers m and r. Cohen [Co2] called 
the function f(m,r) a completely even function (mod r). Let 1 < x\ < ... < x n < ... 
be a given arbitrary strictly increasing infinite sequence of positive integers. For any 
integer n > 1, let S n = {xi, ..., x n }. Let I be the function defined for any positive integer 
m by I(m) := m. In 1876, Smith [S] published his famous theorem showing that the 
determinant of the n x n matrix [I(xi,Xj)] on S n = {1, ...,n} is the product I7fc=i <j>(k) , 
where 4> is Euler's totient function. Smith also proved that if S n = {!,..., n}, then 
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det[f(i,j)] = Yik=i(f * aO(^)> where \i is the Mobius function and / * fj, is the Dirichlet 
convolution of / and fx. In 1972, Apostol [A2] extended Smith's result. In 1986, McCarthy 
[Mc2] generalized Smith's and Apostol's results to the class of even functions of m (mod 
r), where m and r are positive integers. A complex- valued function j3(m, r) is said to be an 
even function ofm (mod r) if /3(m, r) = /3((m, r), r) for all values of m [Col, Co2]. Clearly 
a completely even function (mod r) is an even function of m (mod r), but the converse 
is not true. In 1993, Bourque and Ligh [Bo-Ll] extended the results of Smith, Apostol, 
and McCarthy. In 1999, Hong [Hon3] improved the lower bounds for the determinants 
of matrices considered by Bourque and Ligh ([Bo-Ll]). In 2002, Hong [Hon4] generalized 
the results of Smith, Apostol, McCarthy and Bourque and Ligh to certain classes of 
arithmetical functions. Another kind of extension of Smith's determinant were obtained 
by Codeca and Nair [CN] and Hilberdink [Hi]. 

Let e be a real number. Wintner [W] proved in 1944 that lim sup n _ 5>00 A„(e) < oo if 
and only if e > 1, where A n (e) denotes the largest eigenvalue of the matrix N n defined as 
follows: 

V J J l<i,j<n 

Let X n (e) denote the smallest eigenvalue of the matrix N n . Lindqvist and Seip [LS] in 
1998 use the work of [He-L-S] about Riesz bases to investigate the asymptotic behavior of 
X n (e) and A n (e) as n — > oo. In particular, they got a sharp bound for X n (e) and A n (e). In 
2004, Hong and Loewy [Hon-Lo] made some progress in the study of asymptotic behavior 
of the eigenvalues of the nxn matrix (£ e (xi, Xj)) on S n , where £ e is defined for any positive 
integer m by £ E (m) := m £ . It was proved in [Hon-Lo] that if < e < 1 and q > 1 is any 
fixed integer, then the g-th smallest eigenvalue of the nxn matrix (£ e (i,j)) defined on 
the set S n = {1, ...,n} approaches zero as n tends to infinity. Recently, Hong and Lee 
[Hon-Le] studied the asymptotic behavior of the eigenvalues of the reciprocal power LCM 
matrices and made some progress while Hong [Honll] got some results about asymptotic 
behavior of the largest eigenvalue of matrices associated with completely even functions 
(mod r). Notice also that Bhatia [Bh], Bhatia and Kosaki [Bh-K] and Hong [Honl2] 
considered infinite divisibility of matrices associated with multiplicative functions. 

Given any set S of positive integers, we define the class C$ of arithmetical functions 

by 

Cs := {/:(/* l^)(d') > whenever d'\x, for any x G S}. 

For an arbitrary given strictly increasing infinite sequence {xi}°Z ± of positive integers, we 
define the class C of arithmetical functions by 

C :={/:(/ * A*)(g0 > whenever d'\x, for any x G {xi}^}. 

Let S n = {xi, x n } for any integer n > 1. Then it is clear that if / G C, then / G Cs n - 
In 1993, Bourque and Ligh ([Bo-L2]) showed that if / G Cs n , then the matrix (f(xi,Xj)) 
(abbreviated by (f(S n ))) is positive definite. Hong ([Honl]) improved Bourque and Ligh's 
bounds for det(/(S' n )) if / G Cs n . In [Hon7] and [Hon9], Hong obtained several results on 
the nonsingularity of the matrix (f(S n )). On the other hand, the nxn matrix (f[xi, Xj]) 
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(abbreviated by (f[S n ])) having / evaluated at the least common multiple [xj,Xj] of Xi 
and Xj as its i,j-entry on any set S n = {x 1 , ...,x n } is not positive definite in general. It 
may even be singular. In fact, Hong [Hon2] showed that for any integer n > 8, there 
exists a gcd-closed set S n = {xi, x n } ( ) G S n for all 1 < i,j < n) such 

that the n x n matrix (/[S^]) on S n is singular. It should be remarked that Cao [Ca], 
Hong [Hon6, Hon8] and Hong, Shum and Sun [Hon-S-S] provided several results on the 
nonsingularity of the n x n matrix (^[SVJ), where £ is a positive integer. We note also 
that Li [L] and Hong and Lee [Hon-Le] gave partial answers to Hong's conjecture [Hon7] 
of real number power LCM matrices. From Bourque and Ligh's result [Bo-L3] we can see 
that if S n is a factor-closed set (i.e. it contains every divisor of x for any x G S n ) and / is a 
multiplicative function such that (f*/i)(d') is a nonzero integer whenever d'\\cm(S n ), then 
the matrix (f(xi,Xj)) divides the matrix (f[xi,Xj\) in the ring M n (Z) ofnxn matrices 
over the integers. Note also that Hong [Hon5] showed that for any multiple- closed set 
S n (i.e. y G S n whenever x\y\\cm(S n ) for any x G S n , where lcm(S' n ) means the least 
common multiple of all elements in S n ) and for any divisor chain S n (i.e. xi|...|x n ), if / is 
a completely multiplicative function such that (/ * fj)(d') G Z\{0} whenever d'\\cm(S n ), 
then the matrix (f(xi,Xj)) divides the matrix (f[xi,Xj]) in the ring M n (Z). But such a 
factorization is no longer true if / is multiplicative. Some other factorization theorems 
about power GCD matrices and power LCM matrices are obtained by Hong [HonlO], by 
Haukkanen and Korkee [HK], by Hong, Zhao and Yin [HonZY], by Feng, Hong and Zhao 
[FHZ], by Tan [T], by Tan, Lin and Liu [TLL] and by Tan and Liu [TL]. 

For any given set S of positive integers, it is natural to consider the following class of 
arithmetical functions: 

C s := {/:(/* v)(d') > whenever d'\x, for any x G S}. 

In the meantime, associated with an arbitrary given strictly increasing infinite sequence 
{x i }^l 1 of positive integers we define the following natural class of arithmetical functions: 

C :={/:(/ * fj)(d') > whenever d'\x, for any x G {xj}^}. 

Then it is easy to see that if / G C, then / G Cs n - Clearly Cs C Cs for any given set S 
of positive integers, and C C C for any given strictly increasing infinite sequence {x i \ c *L 1 
of positive integers. Obviously for any given set S of positive integers, Cs and Cs are 
closed under addition and with respect to Dirichlet convolution, and for any given strictly 
increasing infinite sequence of positive integers, C and C are closed under addition 

and with respect to Dirichlet convolution. Note that fi £ Cs for any given set S of positive 
integers containing at least one prime, and fi £ C for any given strictly increasing infinite 
sequence {x i \'*L l of positive integers containing at least one prime. However, we have the 
following result (Theorem 1.1 below). 

Let c > be an integer. For any arithmetical function /, define its c-th Dirichlet 
convolution, denoted by f( c \ inductively as follows: 

/(°) := 5 and := f c '^ * f if c > 1, 
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where 5 is the function defined for any positive integer m by 

S(m) := ■ 



1, if m — 1; 
0, otherwise. 



Note that / * 5 = f for any arithmetical function / and 

f (c) :=/*...*/. 

V v ' 

c times 

For any integer c > 1, let 

Z> := {(xi, x c ) : < x { G Z, for i = 1, c}. 

Theorem 1.1. Let c > 1 and d > fre integers. If fi,...,f c are distinct arithmetical 
functions and (Zi, l c ) G Z> , then each of the following is true: 

(i) . Let {xi}^ be any given strictly increasing infinite sequence of positive integers. If 
/i,-,/c e C Sn (resp. fi,...J c eC) andk + ... + l c > d, then we have f[ h) f^ * ^ e 
C Sn (resp. /f 1 »*...*/W*^eCj; 

(ii) . For any prime p, we have 

{fi h) * ... * / c (« * = £ « i /i(p)/ i (i) 1 '- 1 ri - <*n /i(i)' 4 . 

i=l j=i i=l 

Furthermore, if fi,---,f c o,re multiplicative, then we have 

(f^K * f('°> *u {d) )(v) = { ^=i Z ^) ~ d l f = 1 f° r aU 1 - 1 - c ' 
Ul "' Jc ^ >KP> \ if fi(l) = for some 1 < i < c. 



We remark that if the condition Zi + ... + l c > d is suppressed, then Theorem 1.1 
(i) fails to be true. For example, let c = Zi = d — 1. Take /x = 0. Then <p e C s for 
any given set 5 of positive integers and G C for any given strictly increasing infinite 
sequence {xt}^ of positive integers. But we have fi * fi = <fi * fi G' Cs for any given 
set S of positive integers containing at least one even number and f\ * /i G" C for any 
given strictly increasing infinite sequence {xi}°^ 1 of positive integers containing at least 
one even number because (<p * fi^)(2) = — 1. 

Using Theorem 1.1 as well as [Theorem 1, Honl] and by a continuity argument, we 
can prove the following result. 

Theorem 1.2. Let c > 1 and d > be integers and S n = {xi, x n } be a set of n 
distinct positive integers. If f 1 ,...,f c G Cs n are distinct and (Zi,...,Z c ) G Z> satisfies 
Zi + ... + Z c > d, then each of the following is true: 
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(i) - II E (A (Zl) * - * f ( c c) * » {d+1) ){d>) < det((A (/l) * ... * /(« * < 

fc=l d'\x k 

d'^kt, xt<x k 

n 

Il(/i (y *-*/c ( ' c) *^ ) )(^); 

fc=l 

(ii) . T/ie nx n matrix ((fi^ * ... * /j^ * fi^)(xi,Xj)) is positive semi- definite. 

Now let {xi}^ be an arbitrary given strictly increasing infinite sequence of positive 
integers and let S n = {xi, x n } for any integer n > 1. Let 1 < q < n be a fixed 
integer and c > 1 and d > be integers. Let (Zi, Z c ) G Z> satisfy Zi + ... + l c > d and 
/i, / c G C be distinct. In the present paper, we investigate the asymptotic behavior of 
the q-th smallest eigenvalue of the matrix ((/i (,l) *...*/ c (,c) *// (d) )(5 n )). Let AW(Zi, Z c , d) < 
... < \£\h, ...,l c ,d) be the eigenvalues of the matrix ((/f ^ * ...* * fi^)(xi, Xj)) defined 
on the set S n = {xi, ...,x n }. By Theorem 1.2 (ii) we have 

\%\h,...,l c ,d)>0. 

But by Cauchy's interlacing inequalities (see [Hor-Jl] and a new proof of it, see [Hw]) we 
have 

\ { :Uh,...,i c ,d)<\M(h,...,i c ,d). 

Thus the sequence {A^(Zi, l c , d)}^ =q is a non-increasing infinite sequence of nonnega- 
tive real numbers and so it is convergent. Namely, we have 

Theorem 1.3. Let {xi}^ be an arbitrary given strictly increasing infinite sequence 
of positive integers. Let c > 1 and d > be integers and q > 1 be a given arbi- 
trary integer. Let f 1 ,...,f c G C be distinct and (Zi,...,Z c ) G Z> satisfy li + ... + l c > 
d. Let X^(h, Z c , d) < ... < A^(Zi, Z c , d) be the eigenvalues of the nx n matrix 
((fi 1 ^ * ■■■ * fc c ^ * ^){ x ii x j)) defined on the set S n = {xi, x n }. Then the sequence 
{\$(h, ...,l c ,d)}™ =q converges and 

]hn n ^ 00 \®(l 1 ,...,l c ,d) > 0. 

Let {yi\iZi be a strictly increasing infinite sequence of positive integers. We say that 
/ is increasing on the sequence {yi}fZi if fiUi) < fiVj) whenever 1 < % < j. For an 
arbitrary strictly increasing infinite sequence {xi} c *l l of positive integers satisfying that 
(xi, Xj) = x for any i ^ j, where x > 1 is an integer, we have the following result. 

Theorem 1.4. Let x be a positive integer and {xi}^ be a strictly increasing infinite 
sequence of positive integers satisfying that for every i ^ j, (xi,Xj) = x. Assume that 
f EC and is increasing on the sequence {xi}°Z l . Let be the smallest eigenvalue of the 
nx n matrix (f(xi,Xj)) defined on the set {x±, ...,x n }. Then each of the following holds: 
(i). If f{x) = 0, or f{x) > and f( Xl ) = f{x 2 ), then A« = f( Xl ) - fix); 
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(ii). If f(x) > and f(xi) < f{x2), then 

/(*) 



f( Xl ) - f(x) < A« < f( Xl ) - f(x) + 



i i v^n f( x ) 
1 + ^= 2 /(x 4 )-/(xi) 



(iii). 1/ /(xi) = toen A« = for alln>l. If f( Xl ) > and E*=i = °°' i/ien 
we have lim n ^. 00 AW = /(xi) - /(x). 

From Theorem 1.4 we can deduce the following result. 

Theorem 1.5. Let x be a positive integer. Let {x i \°l 1 be a strictly increasing infinite 
sequence of positive integers satisfying the following conditions: 
(i). For every i ^ j, (x u Xj ) = x; 

00- LT,i--oc. 

Let be the smallest eigenvalue of the n x n matrix (/(xj,Xj)) defined on the set 
S n = ■■■,x n }. If f G C and is increasing on the sequence {x^}^ and /(xj) < Cxi for 
all i > 1, where C > is a constant, then we have lim^ooA^ = /(xi) — /(x). 

Let 5 > 1 be an integer. By the well-known Dirichlet's theorem (see, for example, [Al] 
or [I-R]) there are infinitely many primes in the arithmetic progression {1 + bi}fl . In the 
following let 

Pl (b)<...<p n (b)<... (1-1) 

denote the primes in this arithmetic progression. Consequently, for the arithmetic pro- 
gression case, we have the following result. 

Theorem 1.6. Let a,b,c,q > 1 and d, e > be any given integers. Let Xj = a+b(e+i — 1) 
for i > 1. Let (li,...,l c ) G Z> satisfy li + ... + l c > d. Let fi,...,f c G C &e distinct, 
multiplicative and increasing on the sequence { P iib)} ( ^ l , where Pi(b) (i > 1) defined by 
(1-1). Let X^(li, ...,l c ,d) < ... < A^(/i, l c , d) be the eigenvalues of the nx n matrix 
((fi ll) *...*f( l ^*iiW)(a+bi, a+bj)) defined on the set {a+be, a+b(e+l), a+b(e+n-l)}. 

(i) . If (fi 1 ^ * ... * f^ * fi^)(pi(b)) = for some i > 1, then for any large enough n 
we have \${h, ...,l c ,d) = 0; 

(ii) . // (fi h) * ... * /<« * ^){pi{b)) ± for alli>\ and Y? =1 h ^ m+ l +ulpi{h)) = ™> 
then we have lim^ooA^/i, l c , d) = 0; 

(iii) . In particular, if for each 1 < j < c, there is a positive constant Cj such that 
fj(Pi(b)) < CjPi(b) for all i > 1, then we have lim^ooA^/i, ...,l c ,d) = 0. 

Furthermore, applying again Cauchy's interlacing inequalities, it follows from Theo- 
rems 1.3 and 1.6 that the following result holds. 

Theorem 1.7. Let a,b,c,q > 1 and d,e>0 be any given integers. Let {x^}^ be any 
given strictly increasing infinite sequence of positive integers which contains the arithmetic 
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progression {a + bi}°Z e as its subsequence. Let (h,...,l c ) £ Z> satisfy l\ + ... + l c > d. 
Let /i,...,/ c £ C be distinct, multiplicative and increasing on the sequence {Pi(b)}^Zi, 
where pi(b) (i > 1) is defined by (1-1). Let \£\h, ...,l c ,d) < ... < X£\h, l c , d) be 
the eigenvalues of the n x n matrix ((/f 1 ^ * ... * f^ * fj,^)(xi,Xj)) defined on the set 
S n {x\ , . . . , x n } . 



n 



(i) . If (fi 1 * ... * f^ * ^)(jpi(b)) = for some i > 1, then for any large enough 
we have \$(h, ...,l c ,d) = 0; 

(ii) . // (/f> * ... * /('-) * ^)( Pi (b)) ? for alli>\ and YZi AfawA/.faW) = 
then we have lim^ooA^^Zi, l c , d) = 0; 

(iii) . In particular, if for each 1 < j < c, there is a positive constant Cj such that 
fj(pi(b)) < CjPi(b) for all i > 1, then we have lim^ooA^/i, ...,l c ,d) = 0. 



As a special case we have the following theorem. 



Theorem 1.8. Let a,b,c,q > 1 and d, e > be any given integers such that c > d. Let 
{x i } c *L 1 be any given strictly increasing infinite sequence of positive integers which contains 
the arithmetic progression {a + bi}°^ e as its subsequence. Let X^(c,d) < ... < X^(c,d) be 
the eigenvalues of the nxn matrix ((f^*fJ>^)(xi, Xj)) defined on the set S n = {x±, x n }. 
Let f G C be multiplicative and increasing on the sequence {Piib)} c *L 1 , where Pi(b) (i > 1) 
is defined by (1-1). 

(i) . If (/( c ) * fj,^)(pi(b)) = for some i > 1, then for any large enough n we have 
A£>( C ,d)=0; 

(ii) . // (/ (c) * ^ d) ){piib)) ^ for all % > 1 and E^i f(p](p)) = °°> then f or anv ^ iven 
integer q > 1, we have lim^oo (c, d) = 0; 

(iii) . In particular, if f(pi(b)) < Cpiib) for all i> 1, where C > is a constant, then 
for any given integer q > 1, we have lirrin^ooA^c, d) = 0. 

Corollary 1.9. Let A^ < ... < A^ be the eigenvalues of the n x n matrix (f(i,j)) 
defined on the set S n = {1, ...,n}. If f is an increasing multiplicative function satisfying 
(/ * fj)(y) > and f(y) < Cy for all positive integers y, where C > is a constant, then 
for any given integer q > 1, we have hin^ooA^ = 0. 

This paper is organized as follows. The details of the proofs of Theorems 1.1-1.2 and 
1.4-1.6 will be given in Section 2. In Section 3 we give some examples to illustrate our 
results. The final section is devoted to some open questions. 

Throughout this paper, we let E n denote the nxn matrix with all entries equal to 
1. For the basic facts about arithmetical functions, the readers are referred to [Al], [N] 
or [Mcl]. For a comprehensive review of papers related to the matrices associated with 
arithmetical functions not presented here, we refer to [Hon-Le] and [Hon-Lo] as well as 
the papers listed there. 



2. The proofs of Theorems 1.1-1.2 and 1.4-1.6 
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First we prove Theorem 1.1. 

Proof of Theorem 1.1. Clearly to prove Theorem 1.1 it suffices to prove that for any 
prime p and for any integer I > 1 and any (not necessarily distinct) arithmetical functions 
0i, ...,<&, we have 

( 9l * ... * g x * »W)(p) = j^g 1 {l)...g i _ 1 {l)g i {p)g i+1 {l)...g l {l) - d 9l (l)... gi (l), (2 - 1) 

i=i 

and if gi, g% G Cs n (resp. gi, g% G C) and i > d, then we have 

gi * ... *gi* /2 {d) G C Sn (resp. g 1 * ... *g t * n {d) G C). (2-2) 
Furthermore, if gi, ...,gi are multiplicative, then we have 

[91 *-*9i*» ){P)~\ if = for some 1 < i < Z. 1 j 

By the definition of Dirichlet convolution we have 

(gi * ...* gi* n (d) )(p) 

J2 9i{r 1 )...gi{ri)n{f 1 )...n{f d ) 

r 1 ...rtr 1 ...r d =p 

(ri,...,r i ,fi,...,f d )eZ , + d 

= 2 Pl (l)...p i _ 1 (l)p i (p)^ +1 (l)...p J (l)A*(l) <i + ^i(l)--^(l)^(p)Ml) d " 1 

i==l 

i=i 

So (2-1) is proved. Further, if / is multiplicative, then we have /(l) 2 = /(l). So we have 
/(l) = 1, or 0. Thus (2-3) follows immediately. 

Now consider (2-2). Since the proof for the case gi,...,gi G C is completely similar to 
that of the case gi, ...,gi G Cs n , we only need to show (2-2) for the case g±, ...,gi G Cs n . 
In the following let g±, ...,gi G Cs„ and I > d. Now for any x G S n and any r|x, since 
I > d + 1, we have 

((pi * ... * /i (a!) ) * /x)(r) 
= (9i * ••• *0/ * fi (d+1) )(r) 

= ((01 * n) * ...(&, * //) * (0 d+ i *fi)* g d+2 ... * gi){r) 

J2 (9i* V)(ri)-(gd+i* ii)(r d+1 )g d+2 (r d+2 ). ..gi(r t ) (2-4) 

r l ■ ■ ,r Z ~ r 

(ri,...,r i )eZ i >0 

For 1 < i < d + 1, since g^ G Cs n and rj|x, we have 

(9i*fj)(r i )>0. (2-5) 
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On the other hand, for d + 2 < j < I, gj G Cs n together with rj\x implies that 

9i(r j ) = '£(g j *»)(<?) >0. (2-6) 
d'\ rj 

From (2-4)-(2-6) we then deduce that 

((01* ...*gi* n {d) )* fi)(r) >0. 
Thus (2-2) holds. This completes the proof of Theorem 1.1. □ 

To prove Theorem 1.2 we need a result from [Honl]. 

Lemma 2.1. ([Theorem 1, Honl]) Let S n = {xi, x n } be a set of n distinct positive 
integers. If g G Cs n , then we have 

n 

det(g(xi,Xj))>Yl E (#* 

fc = l d\x k 

d\jkt, x t <x k 

We can now prove Theorem 1.2. 

Proof of Theorem 1.2. By Theorem 1.1 (i), to show Theorem 1.2 we only need to show 
that if / e C Sn , then each of the following is true: 

n n 

en- n e (/*^w<det(/(^^))< n/w; 

fc=l fc=l 

d'|4;t, x t <x k 

(ii'). The nx n matrix (f(xi,Xj)) is positive semi-definite. 

First we show the inequality on the left-hand side of (i'). Let / G Cs n - Pick e > and 
/ G Then it is easy to see that / + ef G Cs n . For an arithmetical function g and 
1 < k < n, let 

a<?(zfc) := E (f*^)( rf )- 

d[/fct, x t <x k 

By Lemma 2.1 we have 

n 

det((/ + e/)(^,x,)) > II <Xf+efi x k)- ( 2 " 7 ) 

fc=i 

Note that both sides of (2-7) are polynomials in e. Moreover, the constant coefficients 
of the left and right hand sides are, respectively, det(f(xi, Xj)) and Ilfe=i a f( x k)- Since 
(2-7) holds for any e > 0, letting e — >■ the left-hand side of (i') is proved. 

For any 1 < I < n, since / G Cs n , then the inequality on the left-hand side of (i') 
implies that the determinant of any principal submatrix of (f(xi,Xj)) is nonnegative. 
This concludes part (ii'). From (ii') the inequality on the right-hand side of (i') follows 
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immediately. Hence the proof of Theorem 1.2 is complete. □ 



The following result is known. 

Lemma 2.2. Let n > 1 be an integer and let ai,...,a n G R, where R is an arbitrary 
commutative ring. Then we have 

n n—l 

det(£;„ + diag(ai-l,...,a n -l)) = []( a i- 1 )+ E IiK -1 )- 

i=l l<ii<...<i n _i<n j=l 

In order to show Theorem 1.4 we need also the following lemma. 

Lemma 2.3. Let {r.j} c *l 1 be an increasing infinite sequence of real numbers satisfying 
ri > 1 and let A^ be the smallest eigenvalue of the nxn matrix £' n +diag(ri — 1, r„ — 1). 
Then each of the following holds: 

(i) . If >i = r 2 , then X$ = n — 1; 

(ii) . If r\ < r 2 , then 

n - i< A« < n - l + 



1 _|_ V n 1 ' 



(in)- U EZi j- = oo, then lim^X^ = n - 1. 

Proof. Clearly part (iii) follows immediately from parts (i) and (ii). In what follows we 
show parts (i) and (ii). 
Write 

F n := E n + diag(ri - 1, r n - 1). 

Note that F n is positive semi-definite. Consider its characteristic polynomial det(A/ n — F n ). 
By Lemma 2.2 we have 



(-l)Met(A/ n - F n ) 
= det(E n + diag(ri - A - 1, r n — X — 1)) 

n n—l 

= n(^-A-i)+ e itk- a - 1 )- 

j=l l<ii<...<i„_i<n j=l 

We then deduce that if A < r\ — 1, then 

(-l) n det(A/„ - F n ) > 

and thus 

det(A/„ - F n ) ^ 0. 

So we have A^ > r\ — 1. 

If ri = r 2 , then by (2-8) we have 

(A-n + l)|det(A/„-F n ). 



(2-8) 
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It follows that A^ — n — 1 and this concludes part (i). 
Now let r 2 > r\. From (2-8) we deduce 

(-l) n det((n - 1)4 - F n ) > 0. 

This implies that > r\ — 1. On the other hand, we have 

F n = (n - l)I n + E n + diag(0,r 2 - n, ...,r„ - n). 

Let A^ be the smallest eigenvalue of the nxn matrix E n + diag(0, r 2 — r±, r n — r\). 
Then we have 

Ai^^-l + AW. (2-9) 
Since r\ < r 2 , the proofs of Lemma 2.2 and Corollary 2.3 of [Hon-Lo] yield 

*?> < — 1 (2 - 10) 

1 r Z-,i=2 rj _ ri 

So the right-hand side of the inequalities in part (ii) follows immediately from (2-9) and 
(2-10). The proof of Lemma 2.3 is complete. □ 

We are now ready to prove Theorem 1.4. 

Proof of Theorem 1.4. By / G C we have 

/(*) = £(/*/*)(<*) >o. 

d\x 

If /(x) = 0, then (/(xj, Xj)) = diag(/(xi), f(x n )). Since / is increasing on the sequence 
we have f{x-) > /(xi) for 1 < i < n. Thus A^ = /(xi). So Theorem 1.4 (i) is 
true in this case. Now let f(x) ^ 0, so f(x) > 0. Obviously we have 

For 1 < i < n, let rj = Since / is increasing on the sequence {x^}^, {r i }^ 1 is an 

increasing infinite sequence of real numbers. Since x\x\ and / e C, we have 

f(x 1 )-f(x)= £ (/*^)(d)>0. 

So /(xi) > /(x), namely, r x > 1. Let A^ be the smallest eigenvalue of the nxn matrix 
j^(f(xi,Xj)) defined on the set S n = {x 1 , ...,x n }. 

Suppose first /(xi) = /(x 2 ). Then r-y = r 2 . Thus by (2-11) and Lemma 2.3 (i) we 
have 

T(l) = fM _ i 

n /(*) 
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(2 - 12) 



So, by (2-12) part (ii) of Theorem 1.4 follows. 

Finally we show part (iii). If f{x\) = 0, then we have f(x) = because f{x\) > 
f(x) > 0. Then by part (i) we have A^ 1 ** = for n > 1. Thus Theorem 1.4 (iii) holds in 
this case. If /(xi) > and J2iZi y^ry — °°; then part (iii) in this case follows immediately 
from parts (i) and (ii). So part (iii) of Theorem 1.4 is proved. □ 

Proof of Theorem 1.5. If f(xi) = 0, then by Theorem 1.4 (iii) we have A^ = for all 
n > 1. So Theorem 1.5 is true in this case. Now let f(xi) > 0. Then f(xj) > f{x\) > 
for all i > 1 because / is increasing on the sequence Since f(xi) < Cxi for all 

% > 1, we have < f(xi) < Cx^ and so j^-y > for all i > 1. But by condition 

(ii), X^i J - = oo. Thus we have j^rj — °o. The result in this case then follows 
immediately from Theorem 1.4 (iii). □ 

Definition. ([Hon-Lo]) Let e and r be positive integers. Let X = {x±, ...,x e } and Y = 
{yi, ...,y r } be two sets of distinct positive integers. Then we define the tensor product 
(set) of X and Y , denoted by X QY , by 



Lemma 2.4. Let f be a multiplicative function. Let e and r be positive integers. Let 
X = {xi, ...,x e } be a set of e distinct positive integers such that for any 1 < i ^ j < 
e, (xi,Xj) = 1. Let Y = {y l5 ...,^ r } be a set of r distinct positive integers such that for 
any 1 < i ^ j < r, (yi,Vj) = 1. Assume that for all 1 < i < e, 1 < j < r, (xi,yj) = 1. 
Then the following equality holds: 



Proof. Since / is multiplicative, we have /(l) = or /(l) = 1. If /(l) = 0, then 
f(z) = for every integer z > 1 because / is multiplicative. Hence we have (f(XQY)) = 
(f(X)) ® (f(Y)) = O er , the er x er zero matrix. So the result holds in this case. Assume 
now that f(l) = 1. Then we have 



X Y := {xiy u x x y r , x 2 y ± , x 2 y r , x e y u x e y r }. 



(f(XQY)) = (f(X))®(f(Y)). 



( f(xi) 1 



i 



V i 



1 - f(Xe) J 
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and 



( f(yi) i 



(f(Y)) = 

V i i 

Since / is multiplicative, we deduce that 



Thus letting Yf = (f(Y)) gives 
(f(XQY)) = 



f(Vn) 

f( x h) 
1 



1 \ 
1 

f(Vr) ) 



if ii = i 2 and j x = j 2 , 

if ii ^ i 2 and ji = j 2 , 

if ^ = i 2 and ji 7^ j 2 , 

if ii ^ i 2 and j x ^ j 2 . 



( f(xi)Y f Y f 
Yf f(x 2 )Y f 

v Y f 
( fix,) 1 ... 
1 f(x 2 ) ... 



>7 \ 

Yf 

f(x e )Y f J 

1 \ 
1 

®Y f 



\1 1 ... /(Xe) / 

(/(X)) (/(F)) 



as required. □ 



Remark. If / is not multiplicative, then Lemma 2.2 may fail to be true. For instance, 
let X = {1,2} and Y = {3,5}. Then X QY = {3,5,6, 10}. Let / be the arithmetical 
function defined by /(/) = / for / 7^ 10 and /(10) = 9. Then / is not multiplicative 
since /(10) ^ /(2)/(5). On the other hand, we have ((/(X)) (f(Y))) M = 10 and 
(f(X y))44 = 9. This implies that (f(X Y)) ^ (f(X)) (/(F)). 



We are now in a position to prove Theorem 1.6. 



Proof of Theorem 1.6. First we prove part (i). For convenience we let h := fr> * ... * 

fQ°)*nW and %;(&)) = for some i > I. Then ( Pi (b), a+be) = 1 or ( Pi (b), a+b(e+l)) = 1. 
Otherwise we have pi (b)\ (a + be) and pi(b)\(a + b(e + 1)). It implies pj(6)|6 and so Pi(£>) < b. 
This is absurd since Pi(b) > 1 + b. We may let (pi(b), a + b(e + j)) = 1, where j = 0, or 
1. For any integer m > q, let ...,l c ,d) < ... < vffl(li, ...,l c ,d) be the eigenvalues of 

the m x m matrix (/i(V m )) defined on the set 

V m := {(a + b(e + j))pi(b), (a + b(e+j))pi(b)p i+w+1 (b)), (a + &(e+j))p;(&)p;+™ +m _i (&))}, 

where w > and a + 6(e + j) < p i+w+ i(6)) < ... < p i+w+m _i(b). Clearly h is multiplicative 
since f±, f c and fj, are multiplicative. For each 1 < I < m — 1, since a + b(e + j) 
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and pi +w+ i(b) are mutually coprime, and note also that h(pi(b)) = 0, we have h((a + b(e + 
j))Pi(b)Pi+ w +i(b)) = h(a+b(e+j))h(pi(b))h(p i+w+l (b)) = 0. Thus we have (h(V)) = O rnxm , 
the mxm zero matrix. So we have v^{l\, l c , d) = for all 1 < i < m. But by Cauchy's 
interlacing inequalities we have for any large enough n, 

\%\h,...,l c ,d)<v%\h,...,l c ,d). 

On the other hand, Theorem 1.2 (ii) gives \^(h, l c , d) > 0. So we have \$(h, l c , d) = 
0. This completes the proof of part (i) of Theorem 1.6. 

From now on we assume that h{pi{b)) ^ for all i > 1. Next we prove Theorem 1.6 
(ii) for the case l± — c — 1 and d = 0. Then we have h = j\. 

Let {1 + bti}°l be the sequence consisting of all those elements in the sequence {1 + 
bi}^ which are coprime to a + be. So (1 + bti, a + be) = 1 for all i > 0. Then this is 
an infinite sequence because it contains the set of all primes strictly greater than a + be 
in {1 + bi}^!, which is infinite by Dirichlet's theorem. For the arithmetic progression 
{a + bi}°^ e , consider its subsequence 

{ a + 6 ( e + ( a + 6 e )^)},= = {(« + be)(l + ^)}~ - 

For any integer m > 1, let 7^ < ... < 7^™"^ be the eigenvalues of the mxm matrix 
(fi(W m )) defined on the set 

W rn := {a + be, (a + be)(l + bt t ), (a + 6e)(l + W m _i)} 

and let 7^^ < ... < 7^^ be the eigenvalues of the mxm matrix (fi(W m )) defined on the 
set 

W m := {l,l + 6ti,...,l + W m _i}. 

Since /1 is multiplicative and (a + 6e, l + 6tj) = 1, we have (/i(W m )) = fi(a + be)(f 1 (W m )). 
So we have 7W = / x (a + be)^ for 1 < « < m. In particular, 

7i 9) =/i(« + &e)7^. (2-13) 
Now let m n be the largest integer / such that 

. n — 1 . 
a + be 

where [^J denotes the largest integer < x. Clearly m n — > 00 as n — > 00. Choose n so 
that m n > q. 

By Cauchy's interlacing inequalities 

Ai 9) (l,0)<7S, (2-14) 

and by (2-13) and (2-14), 

A{?>(l,0)</ 1 (o + te)7£. (2-15) 
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We claim that lim m _ > . 00 7^ = 0. Then we have lim^oo^) = 0. Thus by Theorem 1.3 
and (2-15) we get lim^ooA^l, 0) = as desired. It remains to prove the assertion which 
will be done in the following. 

Let pi < P2 < ■■■ denote the primes in the sequence {1 + bti}^ . Then {pi(b)}°^ s C 
{pi}^, where p s -i(b) < a + be < p s (b), s > 1 is an integer and po(b) :— 1. Let 

Q--={Pi(b)}r=i\{Pi}r=v 

Then Q is a finite set. Since fi(pi(b)) ^ for all % > 1, we have J2 P eQ j^j < °°- So by 
the assumption f^-Q,)) = 00 we nave 

OO 1 

Sj^)=°°- (2 - 16) 

For i > 1, let 7Tj = Pg-i+j. Then < 7Ti < .... Since g is a fixed number, it follows 
from (2-16) that 

OO 1 

EyTTT^oo. (2-17) 

i=l /l(Ti) 

Now let r > 2 be an arbitrary integer and let 

P 9 := T r := {l,7Ti,...,7T r _i}. 

It is clear that the matrices (fi(P q )) and (/i(T r )) are positive semi-definite. Consider the 
tensor product set P q T r . Note that the entries in the set P q T r are not arranged 
in increasing order, but the eigenvalues of the corresponding matrix do not depend on 
rearranging those entries. Since fi is multiplicative, by Lemma 2.4 we have 

(/i(P,0T r )) = (/i(P,))®(/i(T r )). 

Let < ... < 6® and A« < ... < be the eigenvalues of the matrix (fi(P q )) 
defined on the set P q and the matrix (fi(T r )) defined on the set T r respectively. Then it is 
known (see [Hor-J2]) that the eigenvalues of the tensor product matrix (fi(P q )) (fi(T r )) 
are given by the set 

r> •*?>}; 

Notice that 

^ 1) -A«<...<^)-A( 1 ). (2-18) 

Clearly the sequence {l + bti}°l is closed under the usual multiplication. So the tensor 
product set P,0T r c{l + bti}^. For any integer r > 2, define an integer m r by 

Pq-l ■ 7Tr-l ~ 1 , , 

m r := h 1. 

b 

Then P,0T r C{l + bU}™!^ 1 . Thus the matrix {h{P q T r )) defined on P q T r is 
a principal submatrix of the m r x m r matrix (/i(l + bU, 1 + frij)) defined on the set 



!<?'<»■ 
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{1, 1 + -, 1 + Let AW < ... < X q p be the eigenvalues of {h{P q © T r )). Then 

by Cauchy's interlacing inequalities we have 

7S<Ag. (2-19) 

But by (2-18) 

X q q J < ■ . (2-20) 
So it follows from (2-19) and (2-20) that 

tS<^-A«. (2-21) 

On the other hand, in Theorem 1.4, if we choose x — x\ — 1 and = 7Tj_i for i > 2, 
then by (2-17) the conditions of Theorem 1.4 are satisfied. It then follows immediately 
from Theorem 1.4 that 

lim^AW = 0. (2 - 22) 

But by Theorem 1.3 we have that the subsequence {7^}^ of the sequence {7^}^ =g 
converges and 

linWooTS > °- ( 2 - 23 ) 

Hence by (2-21)-(2-23), lim r _ >00 ; y^ = 0. Finally, again by Theorem 1.2, the desired result 
lim m _ > . 00 7^) = follows immediately. The claim is proved and this completes the proof 
of part (ii) of Theorem 1.6 for the case l\ — c — 1 and d — 0. 

Now consider part (ii) for the general case. In the case li — c — 1 and d — 0, we 
replace by h = f[ ll) * ... * fP * Since f\, f c e C and h + ... + l c > d, by Theorem 
1.1 (i) we have h E C. Thus h{j>i(b)) > for alH > 1. So by the assumption h(pi(b)) 7^ 
for alH > 1 we have that h(pi(b)) > for alii > 1. Note that /i is multiplicative. On the 
other hand, h is increasing on the sequence {^(6)}°^ because of the formula in Theorem 
1.1 (ii). It remains to prove that 

00 1 

(2 - 24) 

But Theorem 1.1 (ii) tells us 

C C 

Kp l {b)) = £ hfj(Pi(b)) ~ d < £ 
j"=i j"=i 

So we have 

where / = maxi<j< c Zj. Hence (2-24) follows immediately from (2-25) and the condition of 
Theorem 1.6 (ii). So Theorem 1.6 (ii) for the general case follows from Theorem 1.6 (ii) 
for the case h — c — 1 and d — 0. The proof of Theorem 1.6 (ii) is complete. 
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Finally Theorem 1.6 (iii) follows from parts (i) and (ii) and Mertens' Theorem ([Me]). 
This concludes the proof of Theorem 1.6. □ 

3. Examples 

In the present section we give several examples to demonstrate our main results. 

Example 3.1. Let / = £ e , where £ £ is defined as in the introduction and e is a real 
number. Then £ e is increasing on any strictly increasing infinite sequence, and completely 
multiplicative if e > 0. Let J £ := £ £ * a. Then J £ (l) = 1 and for any integer m > 1, 

J £ (m)=m £ l[(l-^)>0 

p\m P 

if e > 0. Thus £ e G Cs for any set S of positive integers and so £ e G C for any given strictly 
increasing infinite sequence {xi}^ of positive integers if e > 0. For integers c > d > 0, 
let \W(c,d) < ... < X^(c,d) be the eigenvalues of the nx n matrix ((^ * /j,^)(x i: Xj)) 
defined on the set S n = {x±, ...,x n }. 

(i) . By Theorem 1.4 (ii) we get: If e > and 5 n satisfies that for every 1 < i ^ j < 
n, (xi, Xj) = x, then we have 

x\-x'< A«(l, 0) < x\ - x^ + f x , ; 

(ii) . ([Hon-Lo]) By Theorem 1.4 (iii) we get: For any given strictly increasing infinite 
sequence {x{\ c *l l consisting of all but finitely many primes, we have (xi, Xj) = 1 for every 
i 7^ j, and by Mertens' theorem ([Me]) we have YaZi — oo if e < 1. So if < £ < 1, 

then we have lim^ooA^l, 0) = x\ — 1; 

(iii) . By Theorem 1.8 we get: For any given strictly increasing infinite sequence 
{xi}^ of positive integers which contains the arithmetic progression {o + bi}°l e as its 
subsequence, where a, b > 1 and e > are integers, if < e < 1, then for any given 
integer g > 1, we have lim^ooA^c, d) = 0. 

Example 3.2. Let / = J £ , where e is a real number and J £ is defined in Example 3.1. 
Note that if e is a positive integer, then J £ becomes Jordan's totient function (see, for 
example, [Al], [Mcl] or [Mu]). Clearly J £ * u is multiplicative and (J £ * /i)(l) = 1. It is 
easy to see that if p is an odd prime number and e > |^|, then (J e */x)(p) = p e — 2 > 0. For 
any prime p and integer / > 2, we have ( J £ * u)(p l ) = p(' -2 ) £ (p £ — l) 2 > 0. Thus J £ G Cs for 
any set S of positive odd numbers and so J £ G C for any given strictly increasing infinite 
sequence {x i }°l l of positive odd numbers if e > ]^||. On the other hand, if e > 0, then 
for any primes 3 < p\ < p 2 , we have J e {pi) = p\ — 1 < £>2 ~~ 1 = JAV'i) an d f° r an Y integer 
m > 2, we have J e (m) < m e . For integers c > d > 0, let A^(c, d) < ... < A^(c, d) be the 
eigenvalues of the nx n matrix ((J^ * u^)(xi, Xj)) defined on the set S n = {x±, ...,x n }. 
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(i) . By Theorem 1.4 (ii) we get: For any given strictly increasing infinite sequence 
{ x i}iZi consisting of all but finitely many odd primes, if < e < 1, then we have 

x\ - 2 < A«(l, 0) < x\ - 2 + 1 i ; 

Furthermore by Theorem 1.5, linin^ooA^l, 0) = x\ — 2; 

(ii) . By Theorem 1.8 we get: For any given strictly increasing infinite sequence {xi} c *l 1 
of positive odd numbers which contains the arithmetic progression {a + bi}°l e as its sub- 
sequence, where a, b > 1 and e > are integers, if < e < 1, then for any given integer 

q > 1, we have lim nH>00 A^(c, cf) = 0. 

Example 3.3. Let / = a £ := £ e * £ , where 5 is a real number. Then for any positive 
integer m we have 

d\m 

The function d{m) = a (m) is the usual divisor function. The function a{m) = ai{m) 
gives the sum of the divisors of m. Clearly a £ is multiplicative. Since <J £ *fi = Ce*^*^ — £ej 
we have (a e * /u)(m) = m e > for any integer m > 1. So a £ e C for any given strictly 
increasing infinite sequence of positive integers. Obviously if e > and pi < P2 

are primes, then cr £ (pi) = 1+pf < 1 + p% = cr £ (P2)- For integers c > d > 0, let 
\$(c,d) < ... < \% l \c,d) be the eigenvalues of the n x n matrix ((cr^ * n^)(xi, Xj)) 
defined on the set S n = {x±, x n }. 

(i) . By Theorems 1.4 (ii) we get: For any given strictly increasing infinite sequence 
{xi}^ consisting of all the primes in Z + except finitely many of them, if e > 0, then we 
have 

^<AW(1,0)<^+ 1 | . 

% 1 

Furthermore by Theorem 1.4 (iii), if < e < 1, then we have ]im n -> 00 \$(l, 0) = xf; 

(ii) . By Theorem 1.8 we get: For any given strictly increasing infinite sequence {xi}^ 
of positive integers which contains the arithmetic progression {a+bi}°^ e as its subsequence, 
where a, b > 1 and e > are integers, since 

OO oo 1 °° 1 

if e > 0, we deduce that if < e < 1 

OO J 

S^feM = °°' 

Then for any given integer q > 1, if < e < 1, we have lim^ooA^c, d) = 0. 
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Example 3.4. Let f — tp £ , where e is a real number and ip £ is defined for any positive 
integer m by 

Um) :=E^IM^)I- 

d\m 

The function -0! is called Dedekind's function (see, for instance, [Mcl]). Clearly ip £ is 
multiplicative. Then for any positive integer m we have 



Urn) =m £ + -) 



I J2e(m) 



P \rn P £ J e( m ) 



Thus for any positive integer I and any prime p, we have 



p £ , if 1 = 1; 

p (l-2)s( p 2e _ 1 ) j if / > 2. 



If £ > 0, then i/) e 6 C for any given strictly increasing infinite sequences {2^}°^ of positive 
integers. For integers c > d > 0, let A^(c, rf) < ... < A^(c, cf) be the eigenvalues of the 
nx n matrix (("0^ * ^){ x i-, x j)) defined on the set S n = {x±, ...,x n }. 

(i). By Theorem 1.4 (ii) we get: For any given strictly increasing infinite sequence 
{x i }°^ l consisting of all the primes in Z + except finitely many of them, if e > 0, then we 
have 

xl<\W(l,0)<xl+ 1 

I 1 



Furthermore by Theorem 1.4 (iii), if < e < 1, then we have lim n _ i , 00 A^ 1 ' ) (l, 0) = x^; 

(ii). By Theorem 1.8 we get: For any given strictly increasing infinite sequence {xi}^ 
of positive integers which contains the arithmetic progression {a+bi} c *L e as its subsequence, 
where a, b > 1 and e > are integers, in a same way as in Example 3.3, we can check 
that for e > 0, ip £ is increasing on the sequence fe(fr)}~! and if < e < 1 

OO 

Then for any given integer g > 1, if < £ < 1, we have lim^ooA^c, d) = 0. 

Example 3.5. Let / = 0, Euler's totient function. Clearly and 4>*n are multiplicative, 
and 0(1) = (0 * yu)(l) = 1. For any prime p we have (0 * /i)G») = 0(p) — I — p — 2 > 0, 
and for any integer / > 2 we have 

(0 * = E ^pW) = 0(P') - 0(P'" 1 ) = P^ 2 (P - I) 2 > 0. 

1=1 

Thus 4> E Cs for any set of positive integers and so G C for any given strictly increasing 
infinite sequence {x i \ c *i 1 of positive integers. Note that <p(p) = p — 1 < p. So for any 
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primes p\ < p 2 , 4>{p\) < 4>{p2)- For integers c > d > 0, let A^(c, d) < ... < A^(c, d) be 
the eigenvalues of the nxn matrix (((f)^*fj,^)(xi, Xj)) defined on the set S n = {xi, x n }. 

(i) . By Theorem 1.4 (ii) we get: For any given strictly increasing infinite sequence 
{xi}°^L 1 consisting of all the primes in Z + except finitely many of them, we have 

Xl - 2 < A«(l, 0) < Xl - 2 + — — 1 i . 

Furthermore, by Theorem 1.5 we have lim^ooA^l, 0) = x± — 2; 

(ii) . By Theorem 1.8 we get: For any given strictly increasing infinite sequence {xi}°Z ± 
of positive integers which contains the arithmetic progression {a + bi}°l e as its subse- 
quence, where a, b > 1 and e > are integers, and for any given integer q > 1, we have 
lim^A^M) = 0. 

Example 3.6. Let fi = £ e and f 2 = 4> be as in Examples 3.1 and 3.5 respectively. 
Clearly £ e and <fi are distinct and multiplicative. Note that £ e is increasing on any strictly 
increasing infinite sequence of positive integers if e > and cj> is increasing on any sub- 
sequence of strictly increasing infinite sequence consisting of all the primes in Z + . By 
Examples 3.1 and 3.5 we know that £ e G C and <ft G C for any given strictly increasing 
infinite sequence of positive integers if £ > 0. For integers c\ > 0,c 2 > and 

d > 0, let A«(ci,c 2 ,rf) < ... < A£*> (ci,c 2 ,<i) be the eigenvalues of the nxn matrix 
((£e Cl ^ * ( ' C2 ' ) * ^ d ^)( x ii x j)) defined on the set S n = {x±, x n }. Since for any prime p, we 
have (j){p) < p and Ce(p) < jo if £ < 1, then by Theorem 1.7 we get: For any given strictly 
increasing infinite sequence {x i \ c *L 1 of positive integers which contains the arithmetic pro- 
gression {a + bi}^ e as its subsequence, where a, b > 1 and e > are integers, if < e < 1 
and ci + c 2 > d, then for any given integer q > 1, we have lim n ^ 00 A^^(ci, c 2 , <i) = 0. 

4. Open questions 

Let {xi}°l ± be an arbitrary strictly increasing infinite sequence of positive integers. 
For an integer n > 1, let S n — {x\, x n }. Let c, q > 1 and c? > be given integers. Let 
A^(c, d) < ... < X^(c,d) be the eigenvalues of the matrix ((/^ * ^){xi,Xj)) defined 
on the set S n . It follows from Theorem 1.4 that if is a strictly increasing infinite 

sequence of positive integers satisfying that for every i ^ j, ( Xi , X j) = x\ and / G C 
is increasing on the sequence and Y^ijhp; — °o, then lim^ooA^l, 0) = 0. 

Then by Cauchy's interlacing inequalities and Theorem 1.3 we know that for any given 
strictly increasing infinite sequence {x i } c *L l of positive integers which contains a subse- 
quence satisfying that for every i ^ j, (x' { , x'j) — x[, if / G C (with respect to the 
whole sequence and / is increasing on the sequence {x' i \ ( ^ =l and Y^Li j^tj — °°! 

then limn^ooA^^l, 0) = (Note that this holds when some f{x' i ) is 0). On the other hand, 
by Theorem 1.8 we know that for any given strictly increasing infinite sequence 
of positive integers containing the arithmetic progression {a + bi}°Z e as its subsequence, 
if c > d > and / G C is multiplicative and increasing on the sequence {pi{b)}°^ x and 
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X^i /(p 1 ^)) = 00 ' w here Pi(b) (i > 1) is defined as in (1-1), then for any given integer 
q > 1, we have lim^ooA^c, d) = 0. First we would like to understand for what sequences 
{xi}°^ 1: lim^ooA^c, d) = 0. Namely, we have the following question: 

Question 4.1. Given any multiplicative function /, and given nonnegative integers c 
and d such that c > d, characterize all strictly increasing infinite sequences {xi} c *L l of 
positive integers so that lim^ooA^c, d) = 0, where, as before, A^(c, d) is the smallest 
eigenvalue of the matrix ((/^ * Xj)) defined on the set S n = {x 1: x n }. 

Consequently, we raise a further problem. 

Question 4.2. The same as the previous question, with A^(c, d) is replaced by A^(c, d), 
where, as before, A^(c, d) is the g-th smallest eigenvalue of the matrix ((/( c )*// d ))(xj, x,,-)) 
defined on the set S n = {x±, x n }. 

In concluding this paper we propose the following question. 

Question 4.3. Let c > d > be given integers and {xi}°? =l be an arbitrary strictly 
increasing infinite sequence of positive integers. Let A^c, d) be the smallest eigenvalue 
of the n x n matrix ((/^ * // d ))(iz;j, x^)) defined on the set = {xi, x n }. Assume that 
/ G C is multiplicative. Are the following true: 

(i) . If / satisfies that /(xj) > Cx^ for all z > 1, where e > 1 and C > are constants, 
do we have lim^ooA^c, d) > 0? 

(ii) . If / satisfies that j^ry < 00, do we have lim n ^ooA^(c, d) > 0? 
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